#define _CRT_SECURE_NO_WARNINGS 1
//#include <stdio.h>
//
//int fibonacci(int n) {
//    if (n == 1) {//所有的起源都来自于两个1
//        return 1;
//    }
//    else if (n == 2) {
//        return 2;
//    }
//    return fibonacci(n - 1) + fibonacci(n - 2);
//}
//
//int main() {
//    int n = 0;
//    scanf("%d", &n);

//    printf("%d", fibonacci(n));
//}
//    //从第三个台阶开始，想要上到第三个台阶只能从第二个或者第一个台阶上来，上到每一个台阶的方法都是相互独立的。也就是斐波那契数的变形
//    //但是唯一不同的是，上第二个台阶的方法是2
//递归的实现爱你过程可以用方程的形式来表示